constrain optim valid guid condit random field learn minmin chen yixin chen michael brent aaron tennei condit random field crf class undirect graphic model wide classifi label sequenc data train crf typic formul unconstrain optim problem maxim condit likelihood maximum likelihood train prone overfit address issu propos constrain nonlinear optim formul predict accuraci cross valid set includ constraint requir multipl pass train constrain formul cross valid handl pass constrain optim formul discontinu classic lagrangian base constraint handl method applic constrain optim algorithm base recent propos extend saddl point theori develop learn constrain crf model experiment result gene stock price predict task show constrain formul significantli improv gener abil crf train 